3 1
4 2
5 2^3
6 19
7 41
8 2*3*13
9 2*67
10 2*109
11 3*113
12 2*11*23
13 2*5*73
14 3*11*31
15 11*127
16 2^2*3*157
17 2477
18 2*1609
19 2*29*71
20 2^3*11*59
21 2*3*23*47
22 2*3^2*5*89
23 3*5*653
24 2^4*743
25 2*7151
26 2*7*23*53
27 2^5*3*211
28 3*7963
29 3^3*17*61
30 3*11*23*43
31 3^2*7*601
32 3^2*5*971
33 2*7*17*211
34 3*5*3833
35 5*13109
36 7^4*31
37 109*773
38 2*5*13*17*43
39 2^3*5*2671
40 3^5*17*29
41 3*44647
42 17*8783
43 3*197*281
